#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<string>

using std::cout;
using std::cin;
using std::endl;

#include<map>

//#include"rbtree.h"
//struct SetKeyOfT
//{
//	const int& operator()(const int& d) { return d; }
//};
//
//int main() 
//{
//	srand(time(NULL));
//	
//	RBtree<int, int, SetKeyOfT>rbt1;
//	for (int i = 0; i < 100000; i++)
//	{
//		if (i == 100)
//		{
//			rbt1.levelOrder();
//			break;
//		}
//		rbt1.Insert(rand()%10000);
//		if (!rbt1.isValidRBtree())
//		{
//			printf("error while i == %d", i);
//			break;
//		}
//	}
//
//	return 0;
//}
#include"Set.h"
void testSet()
{
	Set<int>s1;
	s1.insert(1);
	s1.insert(7);
	s1.insert(4);
	s1.insert(3);
	s1.insert(2);
	s1.insert(5);
	for (auto e : s1)
		cout << e << " ";
	cout << endl;
}
#include"Map.h"
void testMap()
{
	Map<int,int>m1;
	m1.insert(pair<int, int>(1, 2));
	m1.insert(pair<int, int>(5, 2));
	m1.insert(pair<int, int>(7, 2));
	m1.insert(pair<int, int>(2, 2));
	m1.insert(pair<int, int>(4, 2));

	for (auto e : m1)
		cout << e.first<<"--"<<e.second << " ";
	cout << endl;
}
int main()
{
	testMap();
	return 0;
}